
What Is Claimed I 



1. A method of detecting, recovering from and preventing (^ogus> 
branch instructions in a microprocessor, the method comprising: 

decoding a first m^cro instruction into at least one 

micro-op; 

writing the at ]/east one micro-op into a decoded 

micro-op caches- 
predicting by brinch prediction logic whether the at 

least one micro-op is a branchy- 
executing the ati least one micro-op; 

determining if the at least one executed micro-op is 
a bogus branch of the first macro instruction; and 

continuing processing with a second macro instruction, 
wherein if th4 at least one executed micro-op is 
determined to be %;;;^b^^ branch, then the method further 
comprises : 

flagging /any other micro-ops which pertain to the 
at least one executed bpgus branch micro-op; 

removing/ the flagged micro-ops for retirement; 

and 

scrubbing a branch prediction logic storage 
buffer upon which the ^ranch prediction logic is based. 

2. The method accordiJhg to claim 1, further comprising: 

fetching from a main memory the macro instruction. 

3. The method according to claim 1, wherein the at least one 
micro-op is written into the decoded micro-op cache in an order 
a branch table buffef predicts that the at least one micro-op 
should be executed. 



4. The method according to claim 1, wherein executing the at 
least one micro-op i^ in at least one of an "in-order" or "out-of- 
order" fashion. 
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5. The method according to dlaim 1, wherein scrubbing the branch 
prediction logic storage buffer further comprises at least one 
of: 

deallocating any dther micro-ops pertaining to the at 
least one executed bogus branch micro-op; 

deallocating at least one old set which had been 
overwritten in the decoded mjicro-op cache by a built instruction 
"trace"; 

deallocating at 1/east one entry that is related to a 
branch in at least one old set in the decoded micro-op cache; and 

deallocating at least one entry that is related to a 
branch of at least one old feet in the decoded micro-op cache that 
is downstream from the at |east one executed bogus branch micro- 
op. 



6. The method according to claim 1, further comprising: 
determining if fthe branch has been taken. 



Pi 



7. A method of detecting bogus branch instructions in a 
microprocessor instruction pipeline, the method comprising: 

predicting whejbher a first micro-op is a bogus branch 
instruction; and 

looking "ahead"! in the instruction pipeline to at least 
one second micro-op related to the first micro-op, 

wherein if the first micro-op is predicted to be a 
bogus branch, the methocfl further comprises: 

attaching a signal flag that indicates a bogus branch 
to the at least one second micro-op. 



8. The method according to claim 7, further comprising: 

decoding at l^ast one macro instruction into the first 
St one second micro-op; and 
rst micro-op and the at least one second 
micro-op cache. 



micro-op and the at lea 
writing the f:. 
micro-op into a decoded 
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9. The method according to/claim 1, wherein the prediction of 



whether the first micro-op i 
on branch prediction logic 



5 a bogus branch instruction is based 



10. A method of recoverinr from a bogus branch instruction in 
a microprocessor instruction pipeline, the method comprising: 

determining whe'fher a first micro-op is a bogus 
branch; and 

deallocating frcim a decoded micro-op cache at least 
one second micro-op related to the first micro-op. 



11. The method accordilng to claim 10, wherein determining 
whether the first micro-cfp is a bogus branch is based on branch 
prediction logic. 

12. The method according to claim 10, wherein deallocating from 
the decoded micro-op caihe the at least one second micro-op is 
accomplished by checking! whether a bogus branch signal "flag" has 
been attached to the at j least one second micro-op. 



13. The method according to claim 10, wherein deallocating 
further comprises at least one of: 

specific bogus branch; 
removing all oranches in a set with the bogus branch; 

branches in the decoded micro-op cache; 



and 



removing the 
removing all 
removing all 

clearing the 



entire decoded micro-op cache, 



comprising : 



writing at le 



14. A method of preventing a bogus branch instruction from being 
executed in a microprocessor instruction pipeline, the method 



st one micro-op into a decoded micro-op 



cache; 



retiring the at least one micro-op; and 

scrubbing a brpnch prediction logic storage buffer. 
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15. The method according to Iclaim 14, wherein retiring the at 
least one micro-op comprises /at least: 

determining what tpe actual result for the retired at 
least one micro-op was. 



16. The method according to claim 14, wherein scrubbing the 
branch prediction logic sto/cage buffer comprises at least: 

comparing what an actual result of the retired at 
least one micro-op is to /an instruction trace in the branch 
prediction logic storage bfuffer. 



17. The method according to claim 14, wherein scrubbing the 
branch prediction logic sl^orage buffer further comprises at least 
one of: 

deallocating aJiy other micro-ops pertaining to the at 



least one retired micro 

deallocating 
overwritten in the decoc 
"trace"; 

deallocating 
branch in at least one o 

deallocating 
branch of at least one o 
is downstream from the 



op; 

at least one old set which had been 
d micro-op cache by a built instruction 



18. The method accordi 
accomplished at the timi 



t least one entry that is related to a 
d set in the decoded micro-op cache; and 
at least one entry that is related to a 
d set in the decoded micro-op cache that 
t least one retired micro-op. 



ig to claim 14, wherein scrubbing can be 
of at least one of writing or retiring. 
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19. apparatus^^^ detectingv ^Jreoovering preventing 
bogusX branch instructions in a microprocessor, the method 
comprising : 

\ a decoded micro-op cache into which are written at 
least one cs^coded micro-op of a macro instruction; 

a \ branch prediction logic storage buffer for 
predicting whether a branch will be taken upon execution of the 
at least one decoded micro-op; 

an insu^uction execution unit for executing the at 
least one micro-opX and 

an instruction retirement unit which determines 
whether the at leastXone micro-op is of a bogus branch macro 
instruction, \ 

wherein if thA instruction retirement unit determines 
the at least one micro-op Vs of a bogus branch macro instruction, 
any other mn^ro-ops stored in the decoded micro- 
op cache pertaining to thatNbogus branch macro instruction are 
flagged and removed to the \instruction retirement unit for 
retirement \ 

and the branch prediction logic storage buffer is 
scrubbed. \ 

20. The apparatus according to claira 19, further comprising: 

a main memory in which tlae macro instruction is 
stored; and \ 

an instruction fetch unit fo^ fetching the macro 
instruction from the main memory. \ 

21. The apparatus according to claim 19, fuVther comprising: 

an instruction decode unit for trarnslating the macro 
instruction into the at least one decoded microrop. 

22. The apparatus according to claim 19, further Ncomprising : 

a jump execution unit which determines^ whether a 
branch was taken upon execution of the at least o\e decoded 
micro-op. 
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23. The apparatus according to claim 19, wherein the branch 
prediction logic storage buffer applies branch prediction logic 
to predict whether a branch will be taken upon execution of the 
at lea:>t one decoded micro-op. 

24. Tie apparatus according to claim 19, wherein if the branch 
prediction logic storage buffer predicts a branch will be taken 
upon execution of the at least one decoded micro-op, an 
instruction "trace" is built pertaining to the predicted branch. 

25. The apparatus according to claim 24, wherein the built 
instru(:tion "trace" is inserted into the decoded micro-op cache 
such tlhat the micro-ops of the branch macro-instruction are 
executed . 



26. 



"'he apparatus according to claim 19, wherein the branch 



prediction logic storage buffer is scrubbed by deallocation of 
at least one of 

any other micro-ops pertaining to the bogus branch 
macro instruction, 

any old set which had been overwritten in the decoded 
micro- Dp cache by a built instruction "trace", 

all entries that are related to any branches in the 
old se :, and 

all entries that are related to the branches in the 
old set that are downstream from the retired branch macro 
instruction . 
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